//
// Created by lwj12 on 24-8-1.
//

#ifndef SORT_STACK_H
#define SORT_STACK_H

#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>
#include<assert.h>

typedef struct Scope
{
    int left, right;
}Scope;

typedef Scope DataType;

typedef struct Stack
{
    DataType* data;
    size_t top;
    size_t capacity;
}Stack;

void STInit(Stack * ps);
void STDestroy(Stack* ps);

void STPush(Stack* ps, DataType val);
void STPop(Stack* ps);

bool isEmpty(Stack *ps);
DataType STTop(Stack* ps);
size_t STSize(Stack* ps);

#endif//SORT_STACK_H
